home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 22 / CU Amiga Magazine's Super CD-ROM 22 (1998)(EMAP Images)(GB)[!][issue 1998-05].iso / PowerPC / Programming / PPCSmallEiffel / lib_show / hanoi / tower.e < prev    next >
Encoding:
Text File  |  1998-01-16  |  3.1 KB  |  157 lines
  1. --          This file is part of SmallEiffel The GNU Eiffel Compiler.
  2. --          Copyright (C) 1994-98 LORIA - UHP - CRIN - INRIA - FRANCE
  3. --            Dominique COLNET and Suzanne COLLIN - colnet@loria.fr 
  4. --                       http://www.loria.fr/SmallEiffel
  5. -- SmallEiffel is  free  software;  you can  redistribute it and/or modify it 
  6. -- under the terms of the GNU General Public License as published by the Free
  7. -- Software  Foundation;  either  version  2, or (at your option)  any  later 
  8. -- version. SmallEiffel is distributed in the hope that it will be useful,but
  9. -- WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. -- or  FITNESS FOR A PARTICULAR PURPOSE.   See the GNU General Public License 
  11. -- for  more  details.  You  should  have  received a copy of the GNU General 
  12. -- Public  License  along  with  SmallEiffel;  see the file COPYING.  If not,
  13. -- write to the  Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  14. -- Boston, MA 02111-1307, USA.
  15. --
  16. class TOWER
  17.  
  18. creation full, empty
  19.    
  20. feature {NONE}
  21.    
  22.    t:ARRAY[INTEGER];
  23.    
  24.    top:INTEGER;
  25.       
  26. feature {NONE}
  27.    
  28.    full(n:INTEGER) is
  29.       require 
  30.      n >= 1
  31.       local
  32.      i:INTEGER;
  33.       do
  34.      !!t.make(1,n);
  35.      from
  36.         i := n;
  37.      until
  38.         i = 0
  39.      loop
  40.         t.put(n-i+1,i);
  41.         i := i - 1;
  42.      end;
  43.      top := n;
  44.       ensure 
  45.      nb = n; 
  46.      top = nb; 
  47.      t.item(top) = 1
  48.       end;
  49.    
  50.    empty(n:INTEGER) is
  51.       require
  52.      n >= 1
  53.       do
  54.      !!t.make(1,n);
  55.      top := 1;
  56.       ensure 
  57.      nb = n;
  58.      top = 1
  59.       end;
  60.       
  61. feature {HANOI}
  62.    
  63.    nb: INTEGER is
  64.       do
  65.      Result := t.upper;
  66.       end;
  67.    
  68.    show_a_discus(d: INTEGER; picture: STRING) is
  69.       require 
  70.      1 <= d; 
  71.      d <= nb;
  72.      picture /= Void
  73.       local
  74.      nb_of_free_slots, nb_of_used_slots, i : INTEGER;
  75.       do
  76.      nb_of_used_slots := t.item(d);
  77.      nb_of_free_slots := nb - nb_of_used_slots;
  78.      from
  79.         i := nb_of_free_slots;
  80.      until
  81.         i = 0
  82.      loop
  83.         picture.extend(' ');
  84.         i := i - 1;
  85.      end;
  86.      from
  87.         i := nb_of_used_slots;
  88.      until
  89.         i = 0
  90.      loop
  91.         picture.extend('=');
  92.         i := i - 1;
  93.      end;
  94.      picture.extend('|');
  95.      from
  96.         i := nb_of_used_slots;
  97.      until
  98.         i = 0
  99.      loop
  100.         picture.extend('=');
  101.         i := i -1;
  102.      end;
  103.      from
  104.         i := nb_of_free_slots;
  105.      until
  106.         i = 0
  107.      loop
  108.         picture.extend(' ');
  109.         i := i - 1;
  110.      end;
  111.       end;
  112.    
  113.    remove_discus: INTEGER is
  114.       do
  115.      debug
  116.         if t.item(top) = 0 then
  117.            std_error.put_string("Error in 'remove_discus'.%N");
  118.            crash;
  119.         end;
  120.      end;
  121.      Result := t.item(top);
  122.      t.put(0,top);
  123.      if top > 1 then
  124.         top := top - 1;
  125.      end;
  126.       ensure
  127.      top >= 1
  128.       end;
  129.    
  130.    add_discus(d: INTEGER) is
  131.       do
  132.      debug
  133.         if (top = nb) then
  134.            std_error.put_string("Error in 'add_discus', %
  135.                     %the tower was already full.%N")
  136.            crash;
  137.         end;
  138.         if (d > t.item(top)) then 
  139. --           std_error.put_string("Error in 'add_discus', the %
  140. --                    %discus you wanted to put is larger %
  141. --                    %than allowed.");
  142. --           crash;
  143.         end;
  144.      end;
  145.      if t.item(top) > d then
  146.         top := top + 1;
  147.         t.put(d,top);
  148.      end;
  149.      if t.item(top) = 0 then
  150.         t.put(d,top);
  151.      end;
  152.       ensure 
  153.      top <= nb
  154.       end;
  155.    
  156. end -- TOWER
  157.